Shift Invariant Wavelet Packet
نویسندگان
چکیده
In this work, a shifted wavelet packet (SWP) library, containing all the time shifted wavelet packet bases, is deened. A corresponding shift-invariant wavelet packet decomposition (SIWPD) search algorithm for a \best basis" is introduced. The search algorithm is representable by a binary tree, in which a node symbolizes an appropriate subspace of the original signal. We prove that the resultant \best basis" is orthonormal and the associated expansion, characterized by the lowest \information cost", is shift-invariant. The shift-invariance stems from an additional degree of freedom, generated at the decomposition stage, and incorporated into the search algorithm. We prove that for any subspace it suuces to consider one of two alternative decompositions, made feasible by the SWP library. The computational complexity of SIWPD may be controlled at the expense of the attained information cost, to an extent of O(2Nlog2N).
منابع مشابه
Efficient Algorithms for Invariant Discrete Wavelet Decomposition
Classical discrete wavelet packet transforms are sensitive to changes in image orientation and translation. Therefore, it is hardly possible to extract rotation invariant features from images in the transform domain. This paper proposes several algorithms for invariant discrete wavelet decomposition to produce an invariant representation for an image. The procedure can be divided into several s...
متن کاملLog-Polar Wavelet Energy Signatures for Rotation and Scale Invariant Texture Classification
Classification of texture images, especially those with different orientation and scale changes, is a challenging and important problem in image analysis and classification. This paper proposes an effective scheme for rotation and scale invariant texture classification using log-polar wavelet signatures. The rotation and scale invariant feature extraction for a given image involves applying a l...
متن کاملInvariant content-based image retrieval by wavelet energy signatures
An effective rotation and scale invariant log-polar wavelet texture feature for image retrieval was proposed. The feature extraction process involves a log-polar transform followed by an adaptive row shift invariant wavelet packet transform. The log-polar transform converts a given image into a rotation and scale invariant but rowshifted image, which is then passed to the adaptive row shift inv...
متن کاملRotation and scale invariant texture classification
Texture classification is very important in image analysis. Content based image retrieval, inspection of surfaces, object recognition by texture, document segmentation are few examples where texture classification plays a major role. Classification of texture images, especially those with different orientation and scale changes, is a challenging and important problem in image analysis and class...
متن کاملMdl - Based Translation - Invariant Denoising Androbust Time - Frequency
A translation-invariant denoising method, based on the Minimum Description Length (MDL) criterion and the Shift-Invariant Wavelet Packet Decomposition (SIWPD) is presented. A collection of signal models is generated using an extended library of orthonormal wavelet-packet bases, and an additive cost function, approximately representing the MDL principle, is derived. We show that the minimum desc...
متن کامل